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Abstract 

We investigate the traffic flows of the Korean highway system, which contains both public and 
private transportation information. We find that the traffic flow between city i and j forms a 
gravity model, the metaphor of physical gravity as described in Newton's law of gravity, P^Pj/rfj, 
where Pi represents the population of city i and the distance between cities % and j. It is also 
shown that the highway network has a heavy tail even though the road network is a rather uniform 
and homogeneous one. Compared to the highway network, air and public ground transportation 
establish inhomogeneous systems and have power-law behaviors. 
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I. INTRODUCTION 



Complex network science has been an active interdisciplinary research field and the 
methodology of physics is applied into many interdisciplinary researches 
Numerous real-world networks have been investigated, and scaling laws and patterns have 



been observed in nature, society, and so on 



101 ]. Transportation network has attracted 



a lot of interests, particularl y m any public transportation systems. Amaral et al, Barrat 



et al., and Guimera et al. 



11 



12 



13) have found small-world behaviors and truncated 



power-law cumulative degree distribution P(k) oc k~ a f(k/k x ) with the exponent a = 1.0 
rom world-wide airport network. Moreover, the airport networks of India [14J and China 
I5I have shown small world behaviors. The Indian and Chinese airport networks are char- 
acterized by small average path lengths ((/) ~ 2) and large clustering coefficients (c > 0.6). 
However, the degree distribution of the Indian network follows a power-law and that of the 
Chinese a truncated power law. Latora et al. [16?] studied the Boston public transportation 
system including subway and bus, and Seaton et al. [13] compared the underground system 
of Boston ti that of Vienna. The network efficiency defined as a mean value of inverse dis- 
tances between nodes has been analyzed, and that of the two systems, Boston and Vienna, 
shows a good correspondence regarding the value of average degree, but other properties 
such as clustering coefficient and network size have shown differences. Sienkiewcz et al. l^ 
analyzed the public transport systems in Poland and observed similar features with other 
works. Brockmann et al. [19] studied human traveling statistics in the United States by 
analyzing the circulation of bank notes. They described the dispersal bank notes and human 
travels by a continuous-time random-walk process that incorporates scale-free jumps as well 
as long waiting times between displacements. 

At present, the studies on the traffic systems have usually been focused on the public 
transportation system. Collecting the data for the public system is much easier than that for 
private travels. In fact, it is almost impossible to keep tracking of each traveler. However, 
the Korean highway has a special toll system. First of all, all Korean highway are toll roads. 
Each and every exit has a toll plaza, and every car's traveling information including the 
exit number that comes in and goes out is reported. Therefore, we can keep tracking of the 
travel information of a single car. 

We investigate the traffic flows on the Korean highway, and identify a gravity model. 



2 



The traffic flow between city % and j is proportional to PiPj/rfj, where Pi represents 
the population of city i and ry the distance between two cities, i and j. We also find that 
the highway network including both the information of the public and private transporta- 
tion has a heavy tail but not the power-law behavior, even though the road network is a 
rather uniform and homogeneous one like random network 21] , compared to air and public 
ground transportation networks which establish inhomogeneous systems and have power-law 



behaviors 



12 



22 



II. THE KOREAN HIGHWAY SYSTEM 



We investigate the traffic flows between cities on the Korean highway system for the year 



of 2005 



23] . The system consists of 24 routes and 238 exits. The total length of the system 



is 3,050km, and the longest route, connecting Seoul and Busan, is about 418km 24|. The 
resulting highway network comprises 238 nodes denoting exits and fully connected links to 
each other. The Republic of Korea, usually called South Korea, is not a big country, whose 



area is 99,646km 2 



24 



25j. It occupies only the southern portion of the Korean Peninsula, 



and borders on only North Korea. The two Koreas do not have any public road connecting 
each other. Therefore, South Korea is a sort of island from the viewpoint of road system. 
This property limits our statistical analysis in comparison with larger country or continent 
such as the United States or the European Continent. 

First of all, we select 30 cities, whose population is over 200,000, for analysis (Section III). 
They are as shown in Table [B Other studies exploring the transportation networks usually 
deal with small number of nodes, such as N=79 3], 128 15] , N=124 16], and N=76 



|rz]. 



Only a few surveys such as the Indian Railway Network (N=579) 20], and the Worldwide 
Airport Network (N=3880) pjj deal with larger number of nodes. A small number of cities, 
30, may restrain statistical analysis. However, it is noticed that this is an empirical analysis 
for such private traffic flows, which is difficult to be collected. 

Second of all, we analyze the whole traffic data with a total of 238 exits (Section IV). 
The data of the whole exits can provide more statistical analysis, but not directly related 
to population or area. However, the data analyzed do not include either the actual path of 
transportation, or the number of transportations which go along the path connecting with 
the two nearest exits. 
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# 


City 


Population 


Area (km 2 ) 


# 


City 


Population 


Area (km 2 ) 


1 


Seoul 


9,762,550 


605.52 


16 


Masan 


426,784 


329.69 


2 


Busan 


3,512,550 


763.36 


17 


Gumi 


381,583 


616.24 


3 


Daegu 


2,456,020 


885.70 


18 


Pyeongtaek 


374,262 


452.13 


4 


Daejeon 


1,438,550 


539.66 


19 


Jinju 


336,355 


712.62 


5 


Gwangju 


1,413,640 


501.35 


20 


Iksan 


306,974 


507.11 


6 


Ulsan 


1,044,930 


1,056.74 


21 


Wonju 


283,583 


867.22 


7 


Suwon 


1,039,230 


121.05 


22 


Gunpo 


268,917 


36.39 


8 


Yongin 


686,842 


591.47 


23 


Gyeongju 


266,131 


1,324.00 


9 


Ansan 


669,839 


147.14 


24 


Suncheon 


261,519 


907.43 


10 


Cheongju 


640,631 


153.41 


25 


Chuncheon 


260,234 


1,116.27 


11 


Jeonju 


622,092 


206.24 


26 


Gunsan 


249,212 


380.06 


12 


Cheonan 


518,171 


636.29 


27 


Mokpo 


244,543 


47.92 


13 


Changwon 


499,414 


292.65 


28 


Gyeongsan 


240,371 


411.57 


14 


Pohang 


488,433 


1,127.74 


29 


Gangneung 


220,706 


1,040.2 


15 


Gimhae 


428,893 


463.33 


30 


Chungju 


204,248 


984.07 



TABLE I: Thirty largest cities in Korea for the year of 2005. They are shown in an alphabetic order. 
Population is the actual population from the official Korean government census [25j. This door- 
to-door census may have less data than real population. Area is also measured by the government 

m 



III. GRAVITY MODEL 



In this section, we study the traffic flows and gravity model from the data of 30 selected 
cities. Fig. d](a) illustrates 30 cities on the map. Each number from 1 to 30 corresponds 
to the city number of Table HI A minimum spanning tree (MST) is a useful tool to analyze 



complex network 



26 



27 



28( . When a weight is assigned to each link of network, an MST is 



constructed with a weight less than the weight of every other spanning tree. The highway 
network, which a node represents a city, is established. Some cities have many exits. We 
consider the whole exits of a city as one exit for the city in this section. This network is a 
weighted one, wherein the weight Wij of a link connecting city i and j represents the sum 
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FIG. 1: (a) Map of Korea and thirty selected cities, (b) The maximum spanning tree of traffic 
flows consisting of 30 cities. 

of both traffic flows i — > j and j — > i. In the highway system, the important link is the one 
that has larger traffic flow than others. Therefore, we construct the maximum spanning tree 
of the highway system (Fig. []Jb)). 

Fig. [2] represents the correlation between the population, the area and the total (the 
above panels), in and out traffic flows (the bottom panels). The population and the traffic 
flows indicate positive correlations; the exponent is 0.95 (total), 0.93 (in), and 0.95 (out), on 
a log-log scale. However, the traffic flows of selected cities are not proportionate to the area. 
It is not only because the total traffic flow of a given city is more related to the population 
than the area, but also because the area and the population have no correlation for Korean 
cities. 

When a driver travels from one city to another, the route might be flexible depending 
on a driver's personality, traffic condition, and so on. In addition, a city might have a lot 
of exits, but they are regarded as one exit. Therefore, it is not easy to measure the actual 
distance covered by a car. We define the distance between two cities as the distance covered. 
The average of the distribution of distance d between two cities is 238.9km, and the standard 
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FIG. 2: Correlation between total traffic and (a) the population, (b) the area. The traffic is 
proportional to the population, and the correlation coefficient is 0.95 on a log-log scale. However, 
the area is not correlated with the traffic, (c) and (d) represent correlations between inbound, out 
bound traffic flows, and the population, the area. Both flows are proportional to the population, 
and the correlation coefficient is 0.93 (inbound) and 0.95 (outbound), respectively. 

deviation is 128.5km. Fig. [3] shows the correlation between the distribution of traffic flows 
P(T) and distance d. The correlation can be classified into two parts. The slope of the 
left guideline of Fig. [3J represents the first part, which is 0.00189, and that of the right 
one is 0.01555. Considering the average of distance, 238.9±128.5km, the left part covers 
the average and its error bar region. In this part, the traffic flow depends very slightly on 
distance compared to the right part. However, this result might be regarded as a finite-size 
effect by considering the fact that Korea is not a big country. 

We investigate traffic flows for selected 30 cities in terms of both population and distance. 
Fig. H] represents the histogram of traffic flows between city i and j, Tij, as a function of the 
two populations Pi and Pj of city i and j and the distance between i and j. It is found 
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d (km) 



FIG. 3: Dependence of the traffic flow distribution on the distance covered. The distance shown 
is between two cities, not exits. 



that they form a gravity model [29|, |3fJ, l3l| . 



BP, 



7 ij 



Some spots, which are the first left and four right spots, are removed from linear fitting 
in Fig. HI It is hard to analyze for these spots since they do not contain enough number 
of data. That may be due to the finite-size effect as mentioned earlier. Furthermore, there 
could have been another possibility. These spots almost correspond to the traffic flows among 
Seoul and Suwon, Yongin, and Ansan. These cities are very close. Seoul is the metropolis 
and the largest city of Korea. Suwon and Yongin have large industrial factories such as 
SamsungElectronics Company, whose capitalization occupies over 20% of the Korean stock 



market 



281 ] . Additionally, there is a famous industrial complex in Ansan. Korea is highly 



centralized in the metropolitan area than other countries. This phenomenon is a serious 
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log (P.P./r .) 

i j \y 



FIG. 4: The gravity model for the Korean highway system. The parameters, population P and 
distance r, lead to the metaphor of physical gravity as described in Newton's law of gravity. The 
slope of a guide line is 1.02. 

problem for Korea. Practically, these cities consist of the Greater Seoul. This centralization 
is also observed in Fig. [TJ Most Korean cities are located near Seoul and Busan, the second 
largest city. 

IV. NETWORK ANALYSIS 

In this section, we establish the highway network using the whole 238 exits data. In other 
words, a node of the network in this section corresponds to an exit. The degree distribution 
P(k), a commonly used as a parameter to measure the network properties, is not meaningful 
for fully connected network such as the highway system which is analyzed here. Moreover, 
clustering coefficient c and average path length I are not used to analyze the network in this 
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Exit 


Ratio 


Exit 


Ratio 


Seoul 


0.05099 


Hwawon 


0.01600 


West Seoul 


0.03980 


North Daegu 


0.01458 


East Seoul 


0.03128 


Busan 


0.01455 


Gunja 


0.02793 


Jangyu 


0.01304 


North Busan 


0.02529 


North Suwon 


0.01279 


West Daegu 


0.02388 


Cheonan 


0.01164 


Suwon 


0.02344 


Osan 


0.01130 


West Busan 


0.02070 


Daejeon 


0.01128 


Daedong 


0.01989 


East Daegu 


0.01121 


East Suwon 


0.01864 


East Gimhae 


0.01083 



TABLE II: List of twenty exits which have largest strength, Sj. The ratio represents Si/Y^j s j- 
Seoul, Busan, and Daegu have four exits in this table, respectively. Three are included in Suwon, 
and Jangyu and East Gimhae are exits of Busan's satellite city. 



work. However, the weight of a link Wij and the strength Sj, denned as 

N 

Si = w^, (2) 

can be a significant measure of the network properties. 

Fig. represents the cumulative probability distributions of (a) strength and (b) weight 
for the whole 238 exits data on log-log and semi-log (insets) scales. The strength distribution 
shows a heavy tail on a semi- log plot, but not the power-law behaviors. In addition, the 
weight distribution is not a power-law. The spots consisting of the heavy tail in Fig. Ufa) 
correspond to big cities such as Seoul, Busan, and so on (Table HT|) . Gunja is an entrance 
of eastbound near Seoul, Daedong is a part of Busan, and Hwawon is that of Daegu. It is 
typical that the strength is proportional to the population because the strength is the sum 
of traffic flows related into the population. 

However, the distributions of degree and strength for the Worldwide Airport Network 



12j show power-law behaviors. Basically as well as practically, road system is different from 



airport system. Usually, there are more limitations for constructing and expanding routes 
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FIG. 5: Cumulative probability distribution of (a) strength and (b) weight for the whole 238 exits 
for the whole cars on log- log scales (insets represent semi- log scales) . The distribution of strength 
shows heavy tail, but not power-law behavior. The lines serve as a guide to the eyes. 



on land than in the air, physically. This property allows more powerful hubs and heavy 
links for air transportation network than ground transportation. Therefore, road network is 
usually regarded as a rather uniform and homogeneous network, and airport system as an 
inhomogeneous one |2l|. Airport network as well as air transportation network establishes 
a scale-free network, an inhomogeneous network model with power-law distribution 12]. 
Furthermore, the public ground transportation network has the power-law behavior for its 
weight distribution [22j because it has preferential attachment and powerful hubs, which 
are important characteristics of the scale-free network model Jfj], rather than the private 
transportation. Transportation companies make more preferential attachments, powerful 
hubs, and a lot of traffic flows between hubs than personnel. 

We go back to the Korean highway system, which contains both public and private trans- 
portation information. The heavy tail of Fig. [5](a) shows that through the network has some 
powerful hubs, it is not sufficient to show power-law behaviors. It is natural to imagine that 
a lot of traffic flows connect big cities like the public ground transportation. But road system 
cannot be an inhomogeneous network because of the limitation described earlier. Therefore, 
heavy tail is observed, but not sufficient to show the power-law behavior. Moreover, the 
width of the road cannot be infinite, and the weight distribution does not have the heavy 
tail. 
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V. CONCLUSIONS 



We investigated the Korean highway system. A gravity model as the metaphor of physical 
gravity is found in the system. The original Newton's law of gravity is F ~ M 1 M 2 /r 2 , but 
the gravity model for the Korean highway system can be derived as T ~ P 1 P 2 /r 2 , where P 
denotes population. Air and public ground transportation network, which have preferential 
attachment properties, have scale-free behaviors such as power-law distribution. However, 
road network is basically a rather uniform and homogeneous one such as random network. 
Public ground transportation network which formed on road network is based on the revenue 
for companies. Therefore, public transportation network has inhomogeneous property. The 
Korean highway network including public and private transportation information shows 
heavy tail, but not power-law distribution. Private transportation also tends to connect 
larger cities, but road network limits the system to be inhomogeneous. 
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